Machines and Men's Minds - Manchester, 1948-1950

The World's First Working Universal Turing Machine

The story of the Manchester computer begins at Bletchley Park in 1944. There, the Cambridge mathematician M. H. A. Newman had determined the function and organised the use of the Colossus electronic machine (see this Scrapbook Page) for breaking the top-level German strategic messages. In 1945 he became Professor of Pure Mathematics at Manchester University, and had ambitious plans to make a powerful new department there. In particular he hoped to take advantage of what had been achieved at Bletchley Park, and turn it to peaceful scientific research.

In 1935 it was Newman who had introduced Turing to the problem which led to the Turing machine (see this Scrapbook page), and Newman was the first person ever to read of Turing's universal machine in 1936. Now the war had proved the reliability and speed of electronic digital technology. Max Newman was a pure mathematician, but the war had given him, like Turing, a vision of what an electronic computer could do; and he was fully aware of the power of Turing's universal machine concept.

Unlike Turing, however, he had no interest in getting involved personally in electronic engineering.

Newman acted swiftly. In February 1946, as you can read more about in my book, Newman wrote to von Neumann that he was

hoping to embark on a computing machine section here, having got very interested in electronic devices of this kind during the last two or three years. By about 18 months ago [i.e. soon after D-Day, and a year before von Neumann's EDVAC report] I had decided to try my hand at starting up a machine unit when I got out. It was indeed one of my reasons for coming to Manchester that the set-up here is favourable in several ways... I am of course in close touch with Turing...

Note that at this date, Turing had not even had his ACE proposal accepted by the National Physical Laboratory; these were very early days.

Newman's intention was that the machine would be used for pure mathematical work in algebra and topology, for instance the Four Colour Theorem. The Royal Society approved the project and allocated a grant to Newman for salaries and construction totally £35,000 (about a million pounds in real terms now), with the comment that 'Newman himself, because of his mathematical background and wartime experience, is particularly well qualified for directing this project.'

At that stage, early 1946, Newman expected that that the American Iconoscope would become available as the storage system. But it didn't work. Meanwhile at the radar establishment, TRE, the top electronic engineers had found themselves suddenly out of a job in August 1945. F. C. Williams looked around for a leading-edge project. He soon heard that the possibility of building electronic computers was in the air and that creating a storage system was the main technological bottle-neck.

He had a bright idea for storing digits as bright spots on a screen. The Williams tube converted the cathode-ray-tube into a viable storage medium for digital information.

In November 1946, Williams was appointed to the chair of electrical engineering at Manchester.

Newman's idea was that it would be advantageous to exploit Williams' work on cathode-ray-tube storage, even if, as it then appeared likely, an on-site development would take longer than the Americans. Newman had no rigid ideas about hardware, and simply wanted a computer built by the most effective means possible.

In fact, Williams and his assistant Tom Kilburn did it much quicker than anyone expected. In June 1948 a 'baby machine' was working. It could store 1024 bits on a cathode-ray-tube, enough to demonstrate the stored-program principle in working electronics, the first in the world to do so.

Meanwhile in March 1948, Newman had offered Alan Turing a post. In May 1948 Turing gave up hope of the National Physical Laboratory turning his Universal Machine into practical reality (see this Scrapbook page for the ACE machine that Turing designed). He resigned from the NPL and accepted relocation to Manchester, where this breakthrough had rather unexpectedly been achieved.

The salary for Turing's post came from the Royal Society grant. He was formally 'Deputy Director' of the Royal Society Computing Machine Laboratory. The grounds for appointing him to this post, as minuted on 15 October 1948, were that

It was in his paper on 'Computable Numbers' (1936) that the idea of a truly universal machine was first clearly set out. This paper was written for purely theoretical and logical purposes, but Mr Turing has had over two years of practical experience since the war, as designer of the ACE machine which is now being constructed at the National Physical Laboratory.
Thus as the time of his appointment, the character of the Manchester machine as a practical version of the Universal Turing Machine was made clear. It was soon totally forgotten.

Who had the Idea?

The Manchester computer of 1948 has been reconstructed for its fiftieth anniversary on 21 June 1998. There is much information on the Manchester site about how Williams and Kilburn succeeded with their cathode-ray-tube storage and built the machine.

Brian Napper, who has written the material for the Manchester site, stresses in his page on the general background that the Manchester machine was built with programs loaded in RAM --- the revolutionary idea that defined the computer. (See this Scrapbook page.) But he doesn't explain how Williams and Kilburn got this idea.

It would have been possible for Williams to learn about the stored-program principle in the course of his 1946 work at TRE on the storage mechanism. It was generally in the air after the EDVAC report of 1945; and from Turing's ACE proposal. But what in fact happened, according to Williams (in the Radio and Electronic Engineer, July 1975) was that he learnt the principle from Newman after taking up the Manchester post in December 1946.

With this store available, the next step was to build a computer around it. Tom Kilburn and I knew nothing about computers, but a lot about circuits. Professor Newman and Mr A. M. Turing knew a lot about computers and substantially nothing about electronics. They took us by the hand and explained how numbers could live in houses with addresses and how if they did they could be kept track of during a calculation...

There is an obvious chicken-and-egg interdependence between logical function and practical engineering. Turing and Newman could not embody their ideas without engineers; the engineers would not have known what to build without the mathematicians' ideas.

I feel that the latter aspect is not always given its full weight, but mathematicians are very modest people.

Carry on Computing

At Bletchley Park, in building Bombes and the Colossus, the synthesis had been reasonably harmonious but it was not to be so at Manchester. There was a particularly Mancunian culture clash.

Alan Turing could not 'direct' anything, but he organised the software which made the engineers' machine work. In 1950 he completed a Programming Manual.

An opening segment of the second edition of this Manual is available on the Manchester site in an HTML rendition.

A complete version of the first edition will appear later on-line. A preliminary draft can be found now on this MIT site, with an introduction by the editor, Robert S. Thau adding comment on Turing's programming ideas and their context.

Turing's assistants on the software writing were women, Cicely Popplewell and Audrey Bates. This set-up neatly confirmed Manchester stereotypes:

hard soft
engineering mathematics
Williams, Kilburn Newman, Turing
things concepts
north south
Real Manchester Virtual Womanchester

Has much changed? At least women in computing and gender issues are on the agenda.

War Again

The British government desperately wanted atomic bombs. They didn't believe that the Americans would retaliate against a Soviet nuclear attack on Britain, and they wanted to prove that Britain was still in the Big Three. The 1946 McMahon Act in the United States meant that Britain, which had given much to the wartime atomic bomb programme, was denied American co-operation thereafter. In late 1948, the Cold War began in earnest, and it became a British national priority to have computing facilities for the atomic bomb implosion calculation.

A lavish new contract was rushed through to allow Ferranti to build a full-scale machine, the Ferranti Mark 1. The contract specified merely that it would be built to Williams's design.

Newman's priorities for pure mathematics and science were forgotten.

Fifty Years of Hardware

The prototype computer looked like this:

and there are many more on the pictures on the Manchester site, which also includes a history of Manchester computers from 1948 to 1975.

There are also more photographs maintained by Tommy Thomas, one of the engineers of the original project.

Parallel machines

At this period the main rival to the Manchester computer development was the EDSAC computer at Cambridge, England, inaugurated in September 1949. This was the work of Maurice Wilkes, who took as his starting-point the American EDVAC proposals, but was able to beat the Americans at their own game.

Turing gave a talk at its inauguration which anticipated later ideas of program proof, but, in typical disregard for his own reputation, made nothing of it.

There is a description and simulator of the EDSAC by Martin Campbell-Kelly.

A version of Turing's ACE design was built at the National Physical Laboratory after all. The Pilot ACE was inaugurated in November 1950. It is now in the Science Museum, London; which has a picture of it in its virtual gallery of Treasures.

Using the world's first computer

F. C. Williams himself had no interest in the use of the machine he had built. Speaking in an oral history of Pioneers of Computing, Science Museum, 1976, he said:
Well let's be clear right from the start, I never have been interested in computing, and I'm still not interested in computing. What I'm interested in is computers. I'm an engineer, I define the computer right from square one as a device which was designed to facilitate the performance of mathematics, the greater part of which would be very much better not done, and I've never changed that view really...

Users were seen as rather a nuisance while the machine was in development, but Newman immediately found a genuine mathematical problem that could be run on the prototype Manchester computer, and thereby rescued a little of the originally intended function for the machine in pure mathematics.

This was the problem of finding Mersenne primes.

At that time the largest known prime was 2127 - 1, and had been so since 1876, when Lucas discovered a test for primality of numbers of this type, a test which was extremely well suited to a computer. They ran a program successfully, and then Turing coded a faster version of it, but even so did not discover the next prime, which was out of range at 2521 - 1, and was found only in 1952.

The largest known prime now is again a Mersenne prime, and found by exactly the same method, only on a somewhat larger and faster computer).

You are welcome to use my simple
Java applet for factorisation and so check the primality of 261– 1 = 2305843009213693951.

The 1949 programme gained newspaper publicity for the Manchester computer, although (or because) readers of the day would have assumed prime numbers to be the epitome of pure mathematical uselessness. Nowadays these investigations are seen rather differently because of the connection between large primes and cryptographic security. As usual the mathematicians were ahead of their time.

It wasn't that either Newman or Turing had a particular research interest in Mersenne primes; the problem was chosen as one which could show off the power of the computer. But in 1950 Turing used the prototype computer for a problem which derived from his pre-war research work on the Riemann Zeta-function, also associated with the properties of prime numbers. This was probably the first serious use of a computer for research in mathematics. For Turing it also illustrated very neatly the power of the universal machine concept, as it performed the work for which he had designed a special-purpose calculator in 1939, now made completely redundant.




Intelligent Machinery comes out of the Closet

Although Newman made very careful statements to the press, Turing as usual announced rather incautiously that what they were interested in at Manchester was the extent to which a machine could think for itself.

This provoked an immediate response from a Manchester brain surgeon, Geoffrey Jefferson, in 1949: a lecture with the title 'No Mind for Mechanical Man.'

Alan Turing was stimulated by the public controversy to write a definitive paper on his views for the prospects for Artificial Intelligence, or as he called it, Intelligent Machinery. This paper, introducing the idea of the Turing Test, was his only paper on the subject to be effectively published. He took the opportunity to air a kind of wit which could hardly have been more different from the heavy macho engineering ambience at Manchester, and in which male and female role-playing enjoyed a curious part.

You will find this paper described on another Scrapbook page.

He also gave a talk on the BBC radio Third Programme:

although the producer had strong doubts about his talents as a media performer.




New growth

Alan Turing made the best of a bad job, and settled in Manchester. He bought a house some ten miles south of Manchester near the small town of Wilmslow, Cheshire. He often used to run in to work rather than take the train.

Meanwhile, by 1950 Alan Turing had moved on with a completely new idea: a theory of biological growth and the beginning of computer-aided non-linear dynamics.